یک زیرمجموعه(این قفط شامل تهی میشه) بقیه مججوعه های به غیر از تهی دارای ۲ زیر مجموعه هستند [تهی زیر مجموعه همه مجموعه هاست] و هر مجموعه نیز ، همیشه زیر مجموعه خودش است. مثلا مجموعه[۲] دارای دو زیرمجموعه تهی و [۲] است
2 رو به توان n کن
n: تعداد عضو های زیمجوعه
به این دلیل ۲ رد به توان n می کنیم که یک عضو می تونه دو حالت داشته باشه و این دو حالت بودن و نبودن اون عضو در مجموعه هستش